0 1 1 1 2 1 3 2 4 5 5 16 6 61 7 268 8 1329 9 7336 10 44585 11 295772 12 2126715 13 16477258 14 136864245 15 1213428718 16 11438634553 17 114254173932 18 1205496223411 19 13398178039706 20 156464491167265 21 1915485392571130 22 24531500141570723 23 328032365192587366 24 4571816365501050767 25 66302821042903175424 26 999058724695054222539 27 15619164791519468367584 28 253027004031514936296681 29 4242198305180479892604194 30 73525398058560615307826175 31 1315966166277392848054740738 32 24298530722685298345515929719 33 462419553330378552746975329960 34 9062120924039595879877108994627 35 182725549450371610574758347767224 36 3787935971157311360627366816778725 37 80670804458469668270425825538364718 38 1763737338889641270182226354401271421 39 39560716618216373587136383803216196352 40 909767691546143400926985014487842277513 41 21437285189267262060532697457527368563020 42 517286596185490655003659298108445439940811 43 12775434108388006804745442730414716608286882 44 322756319002327658907845696490636787062887909 45 8337008123817078420669618280831416873684046834 46 220076289932486989439473727613962145233002086887 47 5934223052886330951840320635396932727604567074846 48 163376793033023398428108258439656158251073296250549 49 4590593714992024565316103172186771872020348802324146 50 131589962473568074715016153177515231572604575694038183 51 3846647615237103629168999119839929232710352812777416382 52 114626385688285866550233223075977956348310681310596318405 53 3480745779976568295882249359846832066867471169599462398402 54 107669891034332928739674546750924360877241602009188644862217 55 3391600850161292909555077324198957957593659088195527838461052 56 108758475609668357899517826285665651600823814791418914048563591 57 3549226701395318753570425978278643742887322701095308568993873354 58 117838070312536219660347937694781490085258925891930656544890898397 59 3979167184872693029627479743138667724805071132370845816887491633842 60 136625281462825595042086605715938816388517657452254953953000431414891 61 4768523298757318584011560408641850288410898126528171150528985066326582 62 169136036674140594648954243149382595373659533984806969914304459698143291 63 6095044275746959216573132015811802377107845089677703064935756938911444616 64 223099493981732107151264368267697541704934503984382468957377109049121421087 65 8292722656693036823414892139191244406792845582271907384417627827234565007160 66 312947517986848061773396486137861838808036011429306580849942232737558411118683 67 11987363779861484821528410469304168286611174555274328204195518155413439380378224 68 465970611269923847568201601790116659308178838591062886260115876316038194519130469 69 18377382433066659242531624806905213489237062015238221726924167923545565327035630586 70 735206461870953392221116877632596151897593805221512882332889583448940953418358251855 71 29829658965179822656095395105390193147279844059577229807510347155804660884931209298838 72 1227201179516969213410721625119367579817515430305133500335647746462099327750200527717497 73 51183414525413701063653747314384944284020423803116131091859097735497568888840384426314234 74 2163757063484730169194406936901446069653597995367445261344174957113274957467084244614668191 75 92699068302090625279573693198422986094770688295340481418201176990656586331841360358870079522 76 4023961282355835225307367196177415867044876674837813247302393920575421921685613259225330667797 77 176957783872067352573105609691836166510912425565013699286333936842988958370427324621075086180378 78 7882260757380453052767168442321097157565858843119379888114316669928171308575342429402981723529999 79 355571379334644544352631562691786435794969187297870091214489389189155002479066575761473941125749630 80 16241608772622642564601902325832212008801677497414258352950465281991751437547956806825226233684780917 81 751087637930098118094353924469188033519541971737309121987777539756684731531158720354973391003953700042 82 35159784467835888159683593120521631006828113797466727759938561213368625985334484469123368928919113830993 83 1665835401720984262099998963770122759562030739613745477152630614861435234369558057178429105199117843853972 84 79870435191468610527979375197371093582666067950304615471135350111175517926155870421345261561982104062577983 85 3874782626194923365889214957631906110896502095142722458211353408185957325737386904284361932215527017947386026 86 190176401954542178663233042958920757184756292526559299096198639770410761263316624545103167528975168546531432933 87 9441824454869113726345085863772839941131759259723083425194902138044872832628612114792590129514908754572075930250 88 474120319034653664938385275912892201814967547399365050666645181076327891199011604932939703899517291189974661738347 89 24076822775798003071062253120325701566476151654909742927922801488013624402031313937255154377619416676525499698936654 90 1236327660425254362211917589404798557872738824303296348919523324442700699223878226274705446224541965456346723110387935 91 64185780478597800926083154622010282495474020647231022646505328590669553311309880666243576177507298578334688135211442756 92 3368705744662488476458764311396134486412100645236215381726725155870238395483350554140399880503150227694360058338707243221 93 178712788182861589702120169824661174417619755022540764447195627777334947876347878325060579388266270338153763866269872237546 94 9582235866497925539973523731719808012440241706280756915545001004738971436070568525933685231790661633055831394011669750719625 95 519216123189634969194439269579623474782367081961996108530369393350764955363741498913727007572499168606501778859536606834985244 96 28428372391064889138685401448096001223926501484271333973708569645524785521167352434992828849596997713943966129734306670512189533 97 1572648767525668382503687860958740640832940492078834517111678410459299146306612960863429186905129640812575982328485857903393269916 98 87890463524626317684359254392250108528329364014582641961469581045750777429643930607560123717969944240908059593563447850289255246107 99 4961777897511161244968770097381766229396992710505924755875443646609649563546201269747310645835277444607696827830562961153297045792694 100 282927137045146828235391403539759210108851671920387888940876176965333972422994459968889312311231419653145689914120648201490837187227557 101 16293359744261970652842907423202316215773283560494488069979775463875536151593206418668611194052623658661253112359839762356814851854674378 102 947552591661927180538034137630673244980204274394838415286030609784380860201366810035806588556902320371682318275272364149074595782074611655 103 55643101988988926342325836542833583133092377641593391902955386694410416214051059506277121288636598666866341925653838676783500524674416569678 104 3299090004593153506057698277257871240042839693216114219082674136860931474568823357226182606455031161546938335554274819567771720264768189846235 105 197474979511114260012229705966395992836329784720073288107581174354358500885161685922693559051243075140911871054964270899972985575651023388996016 106 11932352741616463939960965767852392449081481554950178906145395986653905710823435047736575031501906168459434366049508614694673504603970040643300377 107 727776319018049662932642999932665960192467913013899414954434036273911440936433506564674436680051968726900338668814619911358039292976281397352612302 108 44801239908053108234607909032775289936624397934470238578536211375173534153481868223542175020181713740254114465301960778805229863187666506416769846755 109 2783335499488555860789378491481772419012915728321895886096608717906370861991465887702956767309873265307243295886593281864756270293104312231689262560886 110 174497134687404799246015980655393438890638401823906130143091036538096497459156819227776390206763918314697617152316330947689621133153174015257499330205055 111 11038821575119580399200165906252126721859020266177726186766670916323375536549140252458865933539750167194811261918687443154951765263766377825656958451908676 112 704585806335261851705985074728018024772770901176589906353720653291123870154947367510195222268926353367623308760539138863639085286629652626209402106118151313 113 45371959672974589825550039971360163235888888736298573581443470809353804274839636674429819828022438346728273568764289451659191772135440249273629406968551486302 114 2947473875170243496145098458893585107893494587201864256929468178082804747462843954082329648077614995964194228654854911636740814990539699183751454639130480817415 115 193147044000361916864590168539774824901507028774181351903263091433046720109239238475506265448972446704575693369907022332105770731506405121316054817505999947554546 116 12766425255910452211363968359472667919316344143096576779933898350478113709339906399429168042676542702929804233293622370878000207987805898223083037056566478086817809 117 851062996574930029874380938191007192813676139910007642633085701769281845157292416307071998460334501822789455136307484339029089853170676492147969086227717016431004674 118 57218152691758786590734527902544831277247935526263265785921102797243931396496423869648977212140078385227484281335352062145868079632721207685584373878876654585191128937 119 3879312535901141860162816924609674295768327825807721187491778533687442681553087668338606534684208919435543933443786449407087622875042694875198231195071161783289058552416 120 265212583466361478972396352634308095175142700725574029555095124456894047858732085941140840707766943598775976885796028390633094726442017997524483036180159413080077489562223 121 18281928600274827767200311114645081119702121176986898339183502140938181874490100113015319684038832076716848343932692918347922076323339394383131716711944048996564046124442314 122 1270600477713169197796785992302729557829132304053638663240435410748025609643642990738843078471359506317364787575561556268203625566972548907988593953025208245526888816652360403 123 89027918282126782791979180974124560912117109412528276311634312349866033050670962828438555443192604233120627243876586853079401410018364121638444594906832441704131544029499549636 124 6288472447065407769736329860789244887739087419512882519587976729384776592816899894641891731700099166633352695748260843636745144542575024357374408341159718656539460769302468248525 125 447752317480743446150804602823619183737636595761548557268153381306677744190936852405012035153160661559048909090950485489082241707903925344475358390930652628844578225989953678136578 126 32134881220866109595358058589350703099496486169368719783361440032590516883128608524183192977117587935242133554663557553900517102758648400415284367274089726931263578808420324007706575 127 2324527062472998370747513132151040039574376660582177804110441813652079859834161561942888784202192693628489161717684222772558985870391922256986535661307619132838456120254543136927090350 128 169466891523195746244920616300376581366635171659855636472481145860290830146603348008367696084674844801931712372246509310149522739409295430802876752376011031431755828822568651878300888815 129 12450912496272242086639756104445499490972567201097047723647721374133006032445144305212803418974880318459334235927780149063268179892251794200093849610268444901027239577649862244829389437464 130 921844513594906638052900420928345207131604786224012824336342637355128654824113030882502129391192416675493830075367564362132556818747309716426111856520162364953836597649020906288889268668733 131 68774724190850219573590795371974764160446698814867902278594724280078363801869082328615014891163505363793977724893996816439745329161077021683342142784037646062299689685878084872635014692479126 132 5169989061315587437980758161171429349016104413192718691592570372245977775406592079394484620290834401433975907189296825302127644865692597516248708970892701869024365113717333864888940636319834831 133 391575264533107185725938488879263826189915840118727828658903253472222558745917857266886066683004967058508082291903940712058241241255231798884406665923362961263309497641987364660017281643530812638 134 29880053990186954779373067062643988661509413240471442934273369171435982683262567054332763752080929567085199691034446910768508878809569202666984298496599710091845566266039214131550826340951389710149 135 2297015954071798014573660362588912944974079996645991314437694627193028095614815174860965788096286447101028963014005091258944276700124452195428667975013636587540960730048937476623695816604308904595330 136 177885073584868202285137390952974873780839994120278682983041366087010441610194330895494227296504417352267360588088868398054646882978808915720274782772871114171070838926753583943696851378528320654371677 137 13876647867423369267929345049755249406377824272648511357168002350909518196931430682800391791687258545618876847976157490359122900321237656322627482777555842373085146120327389859904302292397844389301899812 138 1090375866874631976404905268421261389300214335656099136170301040706241076835947177145996639309715165940353796741152270618110586631314468221434340763367740063805898031684416917486514141682536066086630361645 139 86296238469101303233110083115712476662584552993884706184935232926414086562355010698970789940258377871045722583876469252269020533415413157878722673227995858253451325780810780957076460735057190841746566191388 140 6878744292325618409402541944620854144580840661243030491586516858844941801091352139567678416406556750866187241018850539017741498875504320380034957050344907625663723696794079487939722745714235474076320974525687 141 552212379301227808712011147252519474268112296244228760985924712891757289134052313391229015656068476246283388044566430515394770704276631859833366554121350367529745485689539614244318966431131274650265917467525878 142 44643794724555174711550142012811149447209824857301057037250971741283349830038712129162648439356011339605393177054871578292655927505835672681003706587425422754003201830437777548998854796273028652181833554835149133 143 3634567004819375298898925434452418624387077635577111619875518479930839146765275122217127038163198029272376339628465115685990175839196056460993077141689353227854668753820014182540688138730947908759775371043310725810 144 297961250193479480649662919570912499381644047063155935589264048365100605239879561326259676477756016920572854981597817922833385262300593735332574344186231236748406457283367294573371896722681103996013663636316060382171 145 24595838676878277297905321707344149714562906346720635605394973590269905595816336478381118233742680876149438990063308500085719588176557073713419120945954322429317395303506355480792694646894758645882734343231250272723286 146 2044267467430706013178740061356223344679858223390838232006081210335858720263864020286474195385860206658608912142575505055731202337421009032066851817759886618968135455571303094862596033325005335762241330583025510470092139 147 171067616593556625583434003835914622440810825053517842022238394442215279797599803703563907473656418013343498317315954458801351244896437002952378784933400760620520470102654169089411509984189690090157568991369614678658665192 148 14412255191841852107822378897082357342861500771002975904544985176418585995254994641315818278328362650679498443889290020641937668970677640044812258957881761238234920621269462007909376054070662845178914387256767179897901435513 149 1222391853948906195650420886776009274844956998641450160580359487122399442238462166888780353487669213655552001066572095333652571574300987813823726779963094771934170922199993951865903001724074473547164392880533272365326266758514 150 104371972576443036354732124587725153787405483246792826058058837115976735645570078443464753619992114266710044683359545190326866349035686059712267110975845804493249159450411046320639927521401289524384574373703076951297423780411769