1 22 113 384 1365 4886 17447 62088 222029 7929210 28298411 101076012 360944213 1288755614 4602186815 16434000816 58682714617 209550311618 748280148819 2672008048820 9541425945021 34071282986022 121664320005223 434448525412024 1551362819585825 5539726738641226 19781688888624827 70637998783127228 252239670212728229 900717091082253230 3216350848412178831 11485196415420816832 41012235130771541833 146449687891920724434 522953966944359027235 1867404811017351728836 6668274740706031351437 23811595506309363670838 85028302323110811974839 303625693377901959344840 1084210305936304515913841 3871582718989687008087642 13824949521286471131522443 49367207970798129030666444 176284276415486684721328245 629489642795635643047866046 2247830710961569412549972447 8026729213057647613475165648 28662470685883229902181418649 10235018573228334259915482850 365480025614314674381649681651 1305084579582339193620479216852 4660297801502657070923078946653 16641354850458258848000498922054 59424247774375799719826726997255 212196738503724309443124842903256 757728663265204310352410095275457 2705756606733129323939222767991658 9661926715734629447598387795924059 34501561458973480526099984407165660 123200866465774850100385320345141061 439935262523312003189785960665037262 1570955146368403484952964329831932463 5609689156869072461874158035609437664 20031515546093614140643033845404697065 71530097988057809145942180335199738866 255425252592979241121140707903896496067 912092412806139726333692771323843965668 3256970722562738522933529135456652545069 11630245070227866906273042381116648035670 41530186150131737353495601838686658659671 148299227681777602487979502192831599588072 529558448197371003482932822869708824205073 1890988607566875512659213980313070421809274 6752489599816496692172339124857835584959275 24112316495813382694432853272955402798269676 86102140284684658303047586649470026318701077 307460237712570463445669368947027968359699678 1097902995926863111697619030705727049097226879 3920477644306131938919065526823465691726736880 13999547333895827087282910085581438027954413881 49990675457269873901602263802836341746102042882 178510602740941486897266815361586911257296769683 637439582471177050482273836564133746854775767284 2276218975579296159493891020898577846416372370685 8128100242381067179907626246195507437120835651686 29024454263404692051825774740492214439471668594087 1036427849272796826927795504121143942100600767178488 370095739613134436885165106532092832229320185173089 1321566731113002786019929345363256462067165244958090 4719153553646377564351538513563090710298724738474491 16851521560426572877455890396413593309269518333130492 60174727453422629478918087233119126535255527114225893 214876609872256221405149674595243438776568508153331694 767298156953557128892416076368348471345184109246335695 2739928101128989138954265834437178198677266486807236096 9783948952989213050139874763853978344335861059907650697 34937287980387112932286639165440291871060870287486932498 124756792711145247699453734539830014670259716881991712099 4454912853083798110543023993804778161112508373330157544100 15907950258485801637816033027290183554498526177479344746101 56805349458470832670662058944349295564542683099114467684102 202844972147036374198024427483282601892809950149753049860103 724334646606002788123270400574753309730575014203979828968104 2586510647616800671488397134343384726294698383356197029410105 9236113944821536004723087196525179228643973475367016156780106 32981036007072779035257278045542155134413936173405763523544107 117771255594968635785492346342769803813625451804812233656936108 420546784565560545671100530450712265031421187806807074730402109 1501721257151882655072848341840965262591293806624202639874116110 5362463385640902092556943755411321676788117785608831886578572111 19148702480829923059972542417687702174754124490801906407522728112 68377680243222518816700264066986208333562577596978473190100202113 244168353449802110717127567619212762877375261977694861683945868114 871895399409908249484342133780608724973883423761517779920818032115 3113432092125940285268740465077600462771630145844423142908539752116 11117686133956165370465739500487132315411235929600082470891230234117 39699900725556396631232682318139400471345790557917156279812092964118 141763501742083579695790785010705150720241025565879782366712312212119 506220168284717415725175324006347063034596626239137364196224499688120 1807650457481153049377387235581504306808725388021365738518389296114121 6454899233872483088790875658338658860773160208262857919063760612268122 23049657607757933969845583127475565518128796951860408596525108048648123 82307515049485713400881465504817941352325686656815083061975094066920124 293910093976458118682243165279023625997838543294663192312858024033490125 1049517085885952712543880783245404969564861432941644451931341458917636126 3747697463071037265256981390046703668735499249016340375829466499539484127 13382570387458498773262819299696427795948327827649573046836975758116264128 47787526058339789423849417331387745125314132868096645961841229958512698129 170643425041621984349966534752114923122702255483353872020846812494065868130 609346850774122392756504513861551359542886992466242000098886867731115424131 2175903258257827234294521970376484977724646991441506255905925511332991208132 7769885055255782140916988242885906681467910638389272418900277691947919050133 27745311535690366504002037342993801170961064304250589473177282587981122276134 99075122313655806943235140403825203199032864318976095810159692945619888676135 353785173716256033477356926785668733562838660457417027744293085187882045160136 1263323690332600826102501400201694372815164873851291979814204419454708199106137 4511174761200139286752894754618106934782762080852259153105636737694164993260138 16108854667904878241536148430713541973987559973402295346439016138848270208568139 57522754592341589397830565104252032492732619308115060513561466995205437967720140 205406738350139174700361104931519129975720685556811052510157939994676852462850141 733482401158512060591776475765684187444205559267079846752673497973130708278724142 2619176163014575668364742094935571724274671495172550841990251233396350572986028143 9352758514817085612502275406719808906738826568858887420704926134336001463392168144 33397559534828702273391664864363126238051095692634061857785656334201466192397450145 119258610292927217723141000614241079159356715597240367292433285113918688152140812146 425857946721173027099631352297936530275347067976534543412061755016674365365461968147 15206867691994976631681202004311647981792806081561846220049245143671135854771411048148 5430186915198012633955919168845202208503060591797557201053276555896748483498226298149 19390534941991951174071440198525895967538024346480086896142749475274613179680888228150 69241234456272885418739677993502426073843510759374411643116881672573006325464966324151 247252000183138709756344397506593348996699300902715504739871886888939223416426453992152 882906725661712286780013767878136915886285880295658260061462639123285846196928362130153 3152752194689204181755474915131656159578054720882110851701974375959161231643977153068154 11258093422799531723102900250839007046148032362342800392519889351652350403520556948840155 40201278023050100468609434815716402249889357697843396379521311233851791596996050703848156 143553858898844295813558036210959624525792999373298289409724269783324101548748133462578157 512613315251657153797011608106556306334176240193124200446150028626801064091143896315524158 1830479605278032227868238053675046108221098167754411540367967786342662578377340986446140159 6536419335291522781504666055933253525324275986620284277954855003166231127647012417525672160 23340755943731692187392933641753200404449188311556208677361567450836986612226744923021786161 83346991690604068312046377831168110188357730884593122343218180434013406136124830524945228162 297621938236289623255274235110135178932549971900481368534386181498512564554980422247475712163 10627716288590596472066415804412180936385852326147141886859814582869316427968332179464446312164 3795027818853236318888842802223857327326337782003410285614944558909501974862082856990666538165 13551581313222952912439567160808868955359339400828500220957296998067731034954047921345492068166 48391043453374901514224420594319209170946193195493660562769668864257251329490157320834730308167 172798512024682412988807552684943072514605286270886471008118576237933780073212896408233838312168 617042403450423120250665894500617916914679759677103244158117731959810120022782415433615027042169 2203383137937495234867477928025656223524289983123031180012348202442932227341904493915412671340170 7868012352796682076338833535940611215841779847553478386567287924903753586770215698297655498904171 28095712142786352133667099933549356676599688672487403412670006446423545651851410492807088748648172 100326360129535325575022594399053175452325571408685502887119124328250482901263462441622975335522173 358253191294370795953675030112589194270367836706853708361970549492635684885852319722877054464836174 1279278435965276586911099977435402569603175439838148428242592865686500684774310764788729560334796175 4568147211230381303763062961781666301076289286894964729060184754870764792712557295301869582198184176 16312296335805920319330212225910565445087939027224252917526646394261462662071181461889046520586282177 58249219966682838831388128255556901271809771108207566321617961674576658068859033547162677818078860178 208000857566530382810581588703177062865798217449422841615108446832789963935733850428793326332311600179 742745684374112430635431359267596593953973141276288766137803885115072153589521824464925878673057128180 2652254217172701579515906163255724671998584597316514509546013818863299210339450164965424791424242906181 9470876210392368371971448287529479737409807572012545110230605072566270238581912926268577779560646436182 33819343414295136789912007409282345056680418864264059850127054231979419009634375875395450095404826580183 120764749065033294561262036497159985974450758183686512135889111359397822989225053219690200906837831656184 431236184513738363900744902278712435382037859004631075935736782750045176828547878969745055013873390898185 15398918001628336301795043211363210404650568198358498967793361352397436030111546383376072273802334255276186 5498765737579677289520215807646788825889039464476907994788814783571187148829324164701246882786510518216187 19635421549476960286814572558618199891394065677021977465490476902947114225323509591005741221425927230696188 70115694653208994518636713922791367424443203078033754174321974927590939449389686818939228483377271020434189 250374590854302093468635599155373849795109833091366111091955466796528024310126000247787220204876768457732190 894057115963981241424642067609667040990436971830685724469554220442007744021848817942950013864318371084380191 3192568878009599636877343322662571396110319294431092086766583360082822675745550258716168609185541031092648192 11400273940939247110294396472591291483455127465809600088002631360312610627972026947328166141362990012254074193 40708987306010968642449796100204352981909507697852199043155668137330223117393859052202600529503186594571724194 145366826803148452262628920735465109907245623722882989655845184760748446220446710735032615685907398108874336195 519087202439357718263584441160252991528607236717633330023472209978822743002781712985729696431910043670932200196 1853597066552207216618855641969572212604698776282499885713723757476307842275536942664720568778810380977855370197 6618968968961119958303613877587818299462989657066544787224006210600283012081918669043974681351234333546819044198 23635530613759895112211941474139644376281932549007253702663446024316874928702635539449711709521797014665146468199 84399596072084661854943206690856476078590020374856571601796772290382874361734221776396735720930715792641275624200 301380660055250987709765068399057382222817577096616639026832699070359007446008194549470403315645857742587624450