0 30 1 61 2 274 3 1431 4 4567 5 24266 6 101631 7 227528 8 13753311 9 27734150 10 124689911 11 651183705 12 2078241026 13 11042388835 14 46247796366 15 103537981567 16 6258526690386 17 12620591362339 18 56740892139742 19 296325052061049 20 945716048322889 21 5024905293675494 22 21045337223024865 23 47115579739725224 24 2847980121606538305 25 5743075822952801834 26 25820283413417745641 27 134844492890041530039 28 430353762083542335758 29 2286613303307753208829 30 9576806975314555171074 31 21440227253936863550977 32 1295990442211526368229694 33 2613421111676989600010365 34 11749674888919484768271154 35 61361795556274413441366135 36 195835061557742725092369559 37 1040537103344988038903213930 38 4357983474937694880705225279 39 9756504053220377800313664488 40 589748226668160362899525094559 41 1189252957389541103599363853606 42 5346760056226324777296980508983 43 27923053238521164990084266398521 44 89115919771789819747549779704546 45 473502652097470263727833164921251 46 1983126528161670874658882439389550 47 4439755708420812013045598043700351 48 268368469033410391657394765061410610 49 541176693775241595327835128166521571 50 2433075244134376772968735277727496894 51 12706552914447125460171511516804006041 52 40552733987475753153483269828139515017 53 215470222851825891227587860657501581126 54 902433625394779318063834712458145839521 55 2020337473641384527355257285573793260168 56 122122682043877850959379271846885741449601 57 246265701561397086446113800979345276159370 58 1107185488289466196743834475764266846087081 59 5782193143008728070165286179800679506594775 60 18453764917315650407239693015166305365871406 61 98051017729586980106363751255632206335951805 62 410657835835663570832694698037695130709678626 63 919366689400914121771753147331022467755309057 64 55572659199890510877137883537899043196028222046 65 112064685089181935876047520223129108859811753149 66 503831399556618254381327964430415478635275234642 67 2631221682872273207782687342375206502036187926359 68 8397496448173437877729389991556034984743839013719 69 44618703923739462596429637300155381425755382994954 70 186872312143131288263447939192177560687765370993535 71 418363328210002039123325515684510502801286124982024 72 25288672004743253635662978880262807728764932869914975 73 50995707337696509310449283276210125960331151864811974 74 229271501355529290877460111985103311570089540329162871 75 1197353214115342963697749843201726683810778853510626329 76 3821331143701558181970709641590283363002426100861041858 77 20304008932623133873551298051153143498822909357815835619 78 85037366874194093676175901846202857358294063532124384334 79 190378742681011321225903101743558858215411036422064604287 80 11507761927734873367230362006459734350282956248856000641554 81 23205902598150758055686627114663027558781323534134065887395 82 104331372320337905589976870465111844585408250385392264191134 83 544862764199840286005570979440222250485822575461095386843065 84 1738919664919858763606689808785778596042875976768678424720329 85 9239461088799134104039020023369115230700202459304487510444710 86 38696764020116395179762769902262239518843685813986628466499169 87 86632989129031924463564559827893594268387574087277744443443048 88 5236676111762031862993636359575877895622098131050651295073082049 89 10559985212653095650450837278979649385512583836188580334589607146 90 47476616962374414464796985475494475437672433475804972633431510633 91 247943070024525167974435764656452026573874751215213443501747160311 92 791305827035949918388104279444850555159296687121445303138672991566 93 4204472205204274759914957161880704802370358186822439959195112118141 94 17609194647853048958047932926967669764640729434411205139919121464130 95 39422861500910372676010823015816044331651817055644850239033355046401 96 2382980884702475409518697313875930329663749752773102219481920424248190 97 4805384630905861191713405450767676703659151322601849289202874203542781 98 21604519408325920176372319116946637144300355043180499376293417238419314 99 112827981672535462073575001035500862425160926538504346170669960395639351 100 360088464425932306397097322223449224419783134658693537888303298425337367 101 1913270303802196994059061612152746984524076599831972035612186452522326186 102 8013169679634720282633343770834437162516089533986581680337049108514642111 103 17939609663071637559325749153821621309556255667805135396286284669551610408 104 1084389749463932973842178293000131715735891429602294705457514129281611266591 105 2186719108590937585243682335154085052781339114872394546311314543232774143590 106 9831266183827683314816907633616471926861247889091872890702772302212707840951 107 51343050027729354159328220503236444687087578560331758999825176054296313348345 108 163860416267015745792801569143325805988123983570087149890178300465101647885986 109 870645131362808083123336066219865474627707496410767508450716678379804552778275 110 3646440941718248078286145834022787704498953969213157183693045013984319858999086 111 8163527014799304239695627734265440883625615434837081875836806706348444270776447 112 493458061829676502460023809889949240722035880059438069733901447394890976105585906 113 995079650674152309159743247514163922327697375553713221343639701496130396481948259 114 4473776664526285739098996799946604930032825382274290955108460253379412562033378942 115 23363962973305581004654727247247188572491824286925167996885940968393193206648842969 116 74565665584443028753063178541688170647508298243049794945766283158558992181979907849 117 396192290895520724769970619955688041810033315502174142725717356761188154116548382214 118 1659334829166525927832945658364440337887641560251746365848635710203311608648173436705 119 3714861949228572580435861936684568717585316436005666874422988777167811371412895255624 120 224551051782880880753984661859438563393006627720591758831227962340271993893421888774145 121 452816965514990334088405185655561695503598571877189184536878913457711799158256672803914 122 2035818913842842217107605404481685345407400915229348496978743616171119190526448579989801 123 10631911534729201419626432208063988422540603148023931669430596994313307751790499572752919 124 33931553518030446475986902028673650613029210359301143505270534599111042445897947298248558 125 180289679124881433799560942351432241487686654944529649195783269989868519981280236063995709 126 755090270017556181674230671434402616563775830137419740288403614558585122371018891554231394 127 1690470219159993797148022285220237474615238315219369129772590499107038764723318019172458497 128 102183303419617184010555567784648651093478074743299567526643833560980911005770100041901741214 129 206057077058394361818259157854517539661571387801818504183060257621068860776263518102975940925 130 926411611653194631283592199202718809739763625950573584258884864045256354110824172453805504914 131 4838115135324367518236220153868111588360389517554686425477484577847350631330384380372003465495 132 15440757017626297185992252660807053574820932178614632860691338597587308248101977313569815901399 133 82041900223455853448197483457903379462465050410627850728934177565783891871840270948221082972490 134 343608357911449710978782186492420571424681133821126035776428048860722875735463061106454147791359 135 769258616046355275405761856442744522311827318052879922281790275287229643342766393161129378555208 136 46499125320692766235324493573057091910134320216993921372683844566094501476301446650774216861103839 137 93767509257431887746054749002556928342580467752040722667649479407476232595945659694709563100762886 138 421569162350420317219543489583284805280456191225156812043281762195999431860084085429612469264155383 139 2201613321009533473843772196918980954744861423877824782884058290387473391896366086842771909421539801 140 7026409125379020738750860080340227669515040462858631160695456633358419607549182345957928197528774786 141 37333658947904637167598072598620119302320063738170980586361341457179571429642277816632412897065413731 142 156361044916997569409143150474820704878795295415542553506140822462076705326118293612487579785790429710 143 350055748781899775985884373548261529059910654569256087598642986381332982081878865041607572468646273151 144 21159705971830984128562205563370512448473434569570907809424720005342055630238850196108941927904566818770 145 42669467692443868033110295500289286426006779793711071706448082997065444242559579257259491428277779910691 146 191837576741606456261003387564527658152500553744415194635217051993603832600477167225146907641015686461534 147 1001857351400476149338127233322927577188509548515787044882533342965084607244945415382994029633356212218361 148 3197409630943034904275385087533310389718029199291776329282817080888857654335313413374128996541084323116617 149 16988905506115650670715052670989479525778655544974668691296618747409372878921512482253639012338777827801446 150 71153031655405637587135595771491228492832651379190451094469292070526349170021363342388685045896195634322401 151 159294968816926925844986244213971936511443958303355570880235202888462071218964239167031009104131169096446248 152 9628851160671021188286310248609807419179470149580524703908581465378250622307875713364249231293766341421097281 153 19416997290158969302417606741433586774870384257464404978697398133644963315834715665895529471691663851938640810 154 87296840321306898397956737214344154518661007179438144618698173999958103885646738376946367118060421749175660521 155 455901198896693461292201292813154359368175420154655128072188268133435482744068407550627365061993772597816943415 156 1455000437011387282274560615653807232623187267643403528835262978400264552117851961028828462304041739542626490766 157 7730903383953629872665004371082190522484111758371672772248503160134758243333328212694769676582202470310949397245 158 32378613972825906772934578099982569322559634301130094617829275618939297525451164811807907168632851620786424079746 159 72488131329605443418534160571047329167603380360631862007907054398013353294235657836310584013847905711883797556737 160 4381666493749152511884984212362822319378762455939041815092252539499740495179590634990442947999507194333814277483966 161 8835821118827910467188502585296691967925128292238715492192412133397494343653416927817196480012862294379512352524669 162 39724950969060794380638994553549590191079275624893903783861901073089717869793258346259228868050956371851863687582642 163 207460575964131882370383475353044642923321506416708234411501917498846083692619708659113340820267644153638830790437879 164 662106678861456441491789420612683518961043794875018607018367653569627968947652384323599251328853888832768356058896279 165 3517993970271414089829330578416462237728540480791801269503340185346985928430881630277109597464537088317480611084919274 166 14734082559947112800809111734278532469875205718042223685031728394957571682671178905432037641187002242102690800398573375 167 32986159090165639691447554046973527177478951916876248639566796975262129293773239441141184879838541572522862211882066024 168 1993903627969885494287662354552690163118612320730617142059039546910685329309065545373903130431499496593474423513322534815 169 4020793415029936628266772263152353853414703593378110532757645890796632787911904330188947445742837534759471709238527135654 170 18077077288089632007354751407162105576777426694243059273089623110097216480956682866129692913402849635631361260467431077431 171 94406179855478096665040529298962881737301837064593406898205761441282715192695318660837412012757085712916278011575682522809 172 301295616854523922002476339304050750788682937888023279967706907433945362059042638848641928951674106774380195295194478645858 173 1600884264128097706677422225819216635680716526504709806736740298611009525487908512904047056771127619584817254487548075752099 174 6704832673366914748712165242580917293511549043906862506914668101877983464010676690464830156036184585113649213245386781654254 175 15010549610861927204101752710981051222703814614318434820566076502366976453509261893833707368843496789812115680978321639060607 176 907337809325082546994817327901443990655740425903012951740879258243896570674566390320487272286645991973840590071944685125290674 177 1829686168261027021193736408513869032534184666420344338302324592990160117802642042534808251942135480737493295824867691889641955 178 8226082482369190631769762961956920120792479091584390304950177630204537041885134560459720280055187914923813773371415452683858494 179 42960098580106980180042551218298469636496580124342295863053212744012845327228314844833409652218075055356562162681944955308934425 180 137106378222690131171897416616852329030282219464611277894109815862243073023570079094959949236709413080993500261417250318610661769 181 728491989693557636039529634302560114787907677447398685333602292055228210445078710319633155835765140460324063469768196548362243270 182 3051074336996920675330015953827092788181912929254206019228518984083155914803884920373492572579769974922289754140490036512059634849 183 6830640663687398986699561541956745691151733535955810723790640260221540040052848551066618300995305090304903571750748269572481512968 184 412889514158240859877303708471231834257285925086602849446666934597375558317974797984370590632298075393216504059185386210860950412929 185 832609668980169118741306978484420414205723583709161509617124509454972656676002444519807799565591455876737911690121520691294382338826 186 3743328190078917334842531622408913491080180259923248887915164972417266185021984576063601788894663898900168150819671468976038479768233 187 19549250619374755792953965090528987869606624883325405949192949371541303581785925324837816744038910950377578665788478865571486781179991 188 62391080048203184713704426893995877099900054909899466735494013087041176930379760550577052021011396750032904148185108065690498823308206 189 331504650860390679361476099560508373369106899432822739626663014806747188233684728077723076849095894700542099406714019194023980897721021 190 1388409683489765902159608825136029370576327652641190425242146072314029929865118672861469359417394975552201301775041184841786422414192290 191 3108324017839922483680693749832567114521762204715203590110955159434807047963922073800661795683885845804944702956796388877596825726105601 192 187887850753885114923001233815090056241882059935553405831899455638402452807700443100901177100450545723848883479182824517497595965980528350 193 378884025525610152329683161380012679598285882075822015253909866436239712663364808275603015996584977293502711661322445423872788757687162301 194 1703423952856325724241733879335140774635025588238841466847538921383361303461159676203313241086790454897859730124472606212988750996729177554 195 8896003789807238773538352558055716552773413823270029349491604473353046229969163189292169221430537251782801362283685476488816543741333050071 196 28391435322278042044856791553502290432955267058048929515322352341442499993368649244079820905378402210246263816975529035679438382220728327767 197 150853180401197448997822310325567168717549749113514676926103366180565546196812409409691273748322548303014120447161330654886008454844974688906 198 631804156927067838036146032855770965303154263512107637219735817063704684780618286882844915898668595422302745605620851655223472201600627083391 199 1414461494255333125070114376037109099323858276137729951365575000307974915758048983175381105545659739147619611658403033965332952858046228855688 200 85499493812247055342243008595082316924734650831775904719154235835542199630263557277405711248638252944279479445109802889575200643684374358424671