0 1 1 1 2 1 3 1 4 2 5 3 6 7 7 23 8 59 9 314 10 1529 11 8209 12 83313 13 620297 14 7869898 15 126742987 16 1687054711 17 47301104551 18 1123424582771 19 32606721084786 20 1662315215971057 21 61958046554226593 22 4257998884448335457 23 334806306946199122193 24 23385756731869683322514 25 3416372868727801226636179 26 397068399296019032727466599 27 62595441409640805744780870839 28 15886280085653574502219650145963 29 2993270782370572835241882188306602 30 1107464108502549897934954766675333353 31 424202695773047673359251734568172738737 32 157131202095317153373302215985417166354641 33 118253616021740752904870890844242082115408921 34 67590197098545828288675045139752541981367236186 35 58001627211098227368565907864525353503139727123291 36 72724810504190700143428160252112214508376885590618327 37 70016235558882614573644056998774307162566889963758959943 38 138332984039816553080047747162882949497622931483966154322147 39 257967129752333150838112744988838143761819714312408826207196898 40 511488466434777991613525885037502784419576015414291860383191329249 41 1961013253576877730870756490708373774633596121451564255861276129379649 42 5548188069928446683996347504849473705027049520200202877011428548745990849 43 25907979805412230144914099508240296236020415269340706571266102156690578761249 44 159511480678744654677734650533268485902821507462611257818957474052517051450104098 45 793581128978877777065658397583994328715082983471213476608510387259981602037863149347 46 8291715376631029163057897649633868464743756790444106609176573298842949666119504781433543 47 75358820719655699688708121911432868512855709767890429725553454231563941889763735083365943127 48 805934979509039771205378447702180153947679730416231658124368464581217341101176896148356173176091 49 15576901807535479409866478477978676584707699546427305298787456134434858022039191095720009882987740186 50 219904815717255875308748071485242655634057045445213281862798628792887075130833172048949113187462471362521 51 5571595323029176092870980329821488826722931511885809776545027863801128721095197051813921710780964201861103441 52 167688864076998154482920561111926793545475633249050257599724515210137245508480818512193851652306467577687209241137 53 4360190751374750874020272770304720747041452158058370325460046923342487521807590652623966942668099585152213512084704553 54 238343000185583367126630399437702892006311665206712754645969631202893941881404598532007178514251785230405987072019451642602 55 10585609135397951986999827682028411766734081811227130849952398559613653168364484975577935557895613898166220098488673680873571563 56 614010127351197093029904544068911005159891010631718939921143487605629549025680384318251146604795908049811465770295352048674004125239 57 59263493594440672719231974650411006949517561290076657136855215088204572013680968453009986192334683424222291963926591260748165800105069799 58 4213879219850033664131034775311179115102257303497795049618102364639290062034039763177627308226057660552148317672144244289841419772184726973779 59 576209277276672207604663562248641892660465031335806269287350378382609898449446314649255027578710703770413181019107437579948364142676923191230200914 60 84534359581888557110010083621156303987512881066563472206215660291331923172046749359473027080063044712276447587986019934142104871810830702247778711594193 61 11613130962797591151005710476726435957483066091402410021726130900791098382367239341513060284749840238863493937730783436527553659517619586739744297691765317857 62 3283827330344186214134881203604548867473806774259243979019720666597041100075965952187129468379968265800464800937806830273694691507016965062691625308454048981320993 63 715818136522626136739398360876257204032223408843858411745366906488078895231248305021111405515756326645580339360506132837409208886607753459519009253304970964575770251057 64 225901181424337710993624360205127525767536959102777819030683012956436592848379523443415236217789357342281467823606797709118072485273115458614073749979655798944512789286027186 65 107999822107479812541437234940917635441210662877241949609008291974103230968362927794644769871371795667555184461957904873118316068495540303349846807783406222163521780056973929544371 66 39082315318086858120920999079238566616304629881419872225481379007157716989166648886757276115034966349395031448873275694065849540958203777028430433144705281293562607854984067280908691751 67 28628364849699289635808131522219814094217526778249885485174350315014225324569965479503444886541513996915068622896436547760321484627882522989072745066788312745706768197721548026755964951173111 68 20448258183036904638733516357418073879306371492918959651634734791670629482138149529407743435943741837445094792987247408489453917230195518708493322166730821169756352228714699439356487182876388936587 69 14988437169569053330372547234855976056312215774639017808555419518984959734526316466075987462207495293364798177360401200681118330389045409028014576673689591123173724717320859887326274379683826761541077898 70 21677981553597111314287442495287231587331383620791541401287735083565244214593775157748476745674893345299940327558658049157081550837381880285163349628436900004078427601436779868375247824885827906340699383159497 71 23331063998515453811702656711860856136692033279323441132166098203685793039899135545089775842800661410796086138485088539133206600167056284859232909093503428216649521357190991182873164116455515139244126716182268617713 72 40083173038130686502748267731350582800747931051912682718758088078718159753626943065447002172612972823788664958088786145823668719846244106614028881046206968475804249503836820871891360673731710018935020527374429174779333009 73 94290072877137464250430958808344602196463082708392917876901646947416036552143798671603704528493798440790596705202341894465931968736788904628062424914507376065452620272596319486027083564606138289989672463997656207403486011331129 74 175595152902705180342351853926275462198300764065042977840014986881100628334470457739318212109470561495023852186738639255939225935411589953805575229177912890094838463063311719886004559349545644294179352006161118032105349238700845800314 75 682739061649550118909222711752330371323756484133456087359975765726602011963996618368384636111198227081045315850526543476175224719685758209918563208896070268678706867654138222400228626900277688495763553662201550146062997776833168576402228859 76 2375290337203531493884756858461067443801505416830948806853604356452357901546793610627677301079672004466346757243001093856407051840524479674838833120405779484477562436056183935398561863225004532458246552428885349680706017188094567228466619372476823 77 9367074065183329850149187393902148898100472294125078590317511140462763076204418242776297777276602591400525383964673150100796667338511341423179703201906517466051038137194528028228287864519245877983850830337112621403312330432185035421879982055573112361607 78 68551274592113904970929323042164986453126447220722650591464102288609164292716093073260371935409965257821591444033696286873790652614688881817111167292844656764064336446293169976199648608358745966173188085996320384233621442981254567129131667093688754274406859203 79 367008818975238988112474669186273200539852350658732808385131530352530892699809225636241051685224558185680755411611477561312667753484471203797873266581363392076618742133411567296135859801851695812892283815014713317035165664543734057383598677605979353756275300494155202 80 3425718494565106505557700045603354407153872899778616693112216605891587351511195657084012214450436441730759118802602316340841617252715638193272037335585063490877301478668301945957075185949009917142328027835931074110229879250224345170800558150334745096935489563558323644376001 81 39450189016369545098655163485513520077318328980184301993486896914658660745265893929448580118428883873366485476947040716896686859214493634054069644161801376492719694502125886769129345888099457804909866157197020198425820853829430768291426346448576220191966450964862791713552646595201 82 382401562031186602081429778453765497428764925217928012241648849698779915966463566765913201104070768314535308600192260400964623072124285758390829291130739265180356512532303720399716073629745571317137833982096323363092914930423305987063322647023837226533832977752111769963617087441050172801 83 7809941801484307427451650548028333275650819690464207308179364839884261635014611529562946835853048274342307471324201646856307927570100340668288881419589460245825418049836114349951926667049267360892462583375515661756097083464900924689913115187100682017239188809117446520957041268994969510633512001 84 132624626232451316737708362548878062034563403033762297649548681317454687473672793714150195869562217537701363122886084024926689282250287388495040138423313689959664950371800685245539877049029744521937103305997475336766338684327947485454647399786340189102335997857859417749792733846838461527791370153140802 85 2831698857800402353991399848241747453261858957908660252547874971648516029411421627262813242526106934663172380873065845752429317361305801613676374124614876059290815200970485984274508520067899091915966315374855953880792105647591139712605203043561391237918884606895950671904103984128468338636904724667019198004803 86 103829844604060597287721419644014135708490105891454811172046771241969244846478488563598221015581160458807862844948709597702712618703026153337879219175761307930437148368378242696815330759418392671495060245269250842517317788463206630965765564829077843636749108746341871903555140751500654719150238664636523688598713814407 87 2789894381737144475315280796823774409026590978391331297121935371046184523625318950915141334722711940978884376095400859441919873630023198018350953405796447032168342577010158803829855790692997079393921861521465090265637716006615429024231838663811855527130659026678150062082021321165229297376370848013960194738534970064681027223 88 140854514695561786821105065430628587474475329357715574897409659779835510331747679756009093339886503582172776060368112831232296895326418653261265214769445456231648071010247512746205204108266015318575126618599928041652039852533594323739032408318715405624905227815282322268910753982644894161723479795150403687893385220512053412613323259 89 7913416701123143604409743968222039548833417952880975480962003055439499357082007277833628620097167779188713142978497519434468162008578128474815092999508779553391530009722593976618461725925733157897978578074863450140180737692324665167899557075157544736287396426300518510660129205402178343387070746214120367608502587246259651060140259904792314 90 403714281426279399247491472853182661564932282122468912377129438155224983635781281340190278892767231553289094816174315139602342261757253834819069031697432683714138245383814098601885297570799381393552470264832801390187253608000714054223128188173274031190359691630616949619757183833102079026046302398236067898851439003022182169629011461610402805823929 91 42828554318669708476702700617842810320279654089266407485757844362797170270025042701799444130569639601834517147830895195148193392888564498866440683884802744640280059107748732736539463057627211820391337923905468797144272728321014188692754071501574055993536454368989875551598735130010511034392035188495854210460236567072117244978948928906033292449618665035409 92 3563289534188231254542759525729229826843890732863239442538174538418864319120621914624537385753118739290787740761947047653280514319856201108367969966499342595989902439487816639347642434642214707375093633953090357523848284499659017430866174213177186251418394827347647736057684432178484479918700227737457845757380994458896154588284004961271702699972656925277045212913 93 413580639367988154651588641036118836638986887927990801244042122179736105674210485776511719453815543967906972829674215444359984342423671030147316763387659317373603524442865531355179083915106694486646232957727875349872934591381106730703538240460831027992291726582790035155492704603457706472849261387140326328193055011390063920808690745480931817900685334617405271244773217097 94 75325780092152801800272962165672450716616875181229122953099265920991634126518246301284969734516696839830237414090146877381355086233722683016213566851376985958751934891161791624054363956528017290661716043238500245611029291998635984312920139467161098150933352216576823552725255828309618842077828676271780528386994749636907529433412180985942792112618036983271686163243596158570405898 95 10260829862412597742890500793501704750308431865777936734193461673908193824493597629221421031438889861292290664225395939277109519361745059477756277100084615563213221205919428586282513088490606687608399422124563489013430997878825644796110034260788650024705019605690630983570362201988369739535941197975308760017744105973441201382934640842595264313819690845434439535553421965250497796288485387 96 2783285957056951873572822872952692565180922445303118020409043188539570689803002069866269487688982731426511253932121694144319419615500178736075090563979708376507254901998820988534529263327174410908935658178488469628050578108625398899122685431460449870417521149222624839006245312512757655952995853439503000792873444367166296068510626029533161994537702723825154922143870402080244858433744002682264311 97 761490711657823932161530720824584681863397664734437676283134429847108188966590206714756207383506801313480291474225409451365244364780978587792374780014996484368594183249831109116547538778037119463136362020864765553824738929244517513312676353417524164843814986023269088670328673097539704558723786805800499561215045635040932708220736727564003355692361887967881366519508376666720882813558698062779042590285351 98 206572136841366289774968171260769585088687156314428389329819743709252173080949556774595803772603934970034616671846870690987257270057324624192694825176246186558976920936825608958462827993413576184192969435188180234496898089281462540337589329705660599168086383135845624577440842494811342274327155034236217780823405791987016291728800143834838232216264066764957163593471365109784435700264745812043268503187122419269171 99 112546202111905229185875050388540797350857819847700906848745738308120901438997544764920284747080339764902834683477486673348251806237187378393519418140863553947692267839180217047192175888151401408811182588724149375899162379559645755175166124745889713255407776821523346727961114198323321886928494547302553126438026933213121986780391378510366182056208364333632820941086849450357694748057218843196851672256371098273090597870386 100 46123516318650882724470800425540112701762142847863406092619107721774985458302656901145523655691727279380418791382911318663670638875330409502449086970832168928845886203298094583015001914601711893814221110802098310690826262465381342081407167879033531447064489653437513657638407203934372063271237873718220287112197213960927940074239507678960813878079182896037536479958058415210288829944136101022734236555336146687750063054649461307057