0 16 1 17 2 101 3 118 4 455 5 1028 6 1483 7 6960 8 57163 9 235612 10 292775 11 821162 12 2756261 13 3577423 14 20643376 15 24220799 16 795708944 17 819929743 18 4895357659 19 5715287402 20 22041219865 21 49797727132 22 71838946997 23 337153515120 24 2769067067957 25 11413421786948 26 14182488854905 27 39778399496758 28 133517687345179 29 173296086841937 30 999998121554864 31 1173294208396801 32 38545412790252496 33 39718706998649297 34 237138947783498981 35 276857654782148278 36 1067711912129943815 37 2412281479042035908 38 3479993391171979723 39 16332255043729954800 40 134138033741011618123 41 552884390007776427292 42 687022423748788045415 43 1926929237505352518122 44 6467810136264845599781 45 8394739373770198117903 46 48441507005115836189296 47 56836246378886034307199 48 1867201391129468934019664 49 1924037637508354968326863 50 11487389578671243775653979 51 13411427216179598743980842 52 51721671227210040007596505 53 116854769670599678759173852 54 168576440897809718766770357 55 791160533261838553826255280 56 6497860706992518149376812597 57 26782603361231911151333505668 58 33280464068224429300710318265 59 93343531497680769752754142198 60 313311058561266738558972744859 61 406654590058947508311726887057 62 2346584008856004280117607180144 63 2753238598914951788429334067201 64 90450219174134461509856297330576 65 93203457773049413298285631397777 66 556467508039381528001284454319461 67 649670965812430941299570085717238 68 2505480405476674351899994711471175 69 5660631776765779645099559508659588 70 8166112182242453996999554220130763 71 38325080505735595633097776389182640 72 314766756228127219061781765333591883 73 1297392105418244471880224837723550172 74 1612158861646371690942006603057142055 75 4521709828710987853764238043837834282 76 15177288347779335252234720734570644901 77 19698998176490323105998958778408479183 78 113672279230230950782229514626613040816 79 133371277406721273888228473405021519999 80 4381553156245311715205540663587301680784 81 4514924433652032989093769136992323200783 82 26956175324505476660674386348548917684699 83 31471099758157509649768155485541240885482 84 121369474598978005609978852805172640341145 85 274210048956113520869725861095886521567772 86 395579523555091526479704713901059161908917 87 1856528143176479626788544716700123169203440 88 15247804668966928540788062447502044515536437 89 62847746819044193789940794506708301231349188 90 78095551488011122330728856954210345746885625 91 219038849795066438451398508415128992725120438 92 735212100873210437684924382199597323922246939 93 954250950668276876136322890614726316647367377 94 5506466854214594818366538835273228907159083824 95 6460717804882871694502861725887955223806451201 96 212249436610466489042458114063687796068965522256 97 218710154415349360736960975789575751292771973457 98 1305800208687213292727262993011566552532825389541 99 1524510363102562653464223968801142303825597362998 100 5879331297994901253119934899414993464009617478535 101 13283172959092365159704093767631129231844832320068 102 19162504257087266412824028667046122695854449798603 103 89933189987441430811000208435815620015262631514480 104 738628024156618712900825696153571082817955501914443 105 3044445286613916282414302993050099951287084639172252 106 3783073310770534995315128689203671034105040141086695 107 10610591908154986273044560371457442019497164921345642 108 35614849035235493814448809803575997092596534905123621 109 46225440943390480087493370175033439112093699826469263 110 266742053752187894251915660678743192653065034037469936 111 312967494695578374339409030853776631765158733863939199 112 10281701884010695873113004647999595409138144517683524304 113 10594669378706274247452413678853372040903303251547463503 114 63255048777542067110375073042266455613654660775420841819 115 73849718156248341357827486721119827654557964026968305322 116 284804203246287091183857533205625938577328552856325757785 117 643458124648822523725542553132371704809215069739619820892 118 928262327895109614909400086337997643386543622595945578677 119 4356507436229260983363142898484362278355389560123402135600 120 35780321817729197481814543274212895870229660103583162663477 121 147477794707146050910621315995335945759274029974456052789508 122 183258116524875248392435859269548841629503690078039215452985 123 513994027756896547695493034534433629018281410130534483695478 124 1725240199795564891478914962872849728684347920469642666539419 125 2239234227552461439174407997407283357702629330600177150234897 126 12921411337557872087350954949909266517197494573470528417713904 127 15160645565110333526525362947316549874900123904070705567948801 128 498062069421088544936162569264038862514001459503733106592075536 129 513222714986198878462687932211355412388901583407803812160024337 130 3064175644352082937249602230320815924458509376542752167392197221 131 3577398359338281815712290162532171336847410959950555979552221558 132 13796370722366928384386472717917329935000742256394420106048861895 133 31170139804072138584485235598366831206848895472739396191649945348 134 44966510526439066968871708316284161141849637729133816297698807243 135 211036181909828406459972068863503475774247446389274661382445174320 136 1733255965805066318648648259224311967335829208843331107357260201803 137 7144060045130093681054565105760751345117564281762599090811485981532 138 8877316010935159999703213364985063312453393490605930198168746183335 139 24898692067000413680460991835730877970024351262974459487148978348202 140 83573392211936401041086188872177697222526447279529308659615681227941 141 108472084278936814721547180707908575192550798542503768146764659576143 142 625933813606620474648822092411720573185280439992048149393438979108656 143 734405897885557289370369273119629148377831238534551917540203638684799 144 24126922545944453734500638832239853321275880073097709510679955417022224 145 24861328443830011023871008105359482469653711311632261428220159055707023 146 148433564765094508853855679359037265669544436631259016651780750695557339 147 173294893208924519877726687464396748139198147942891278080000909751264362 148 668318244391868068487035741752227510087138880459932850891783479949350425 149 1509931381992660656851798170968851768313475908862756979863567869649965212 150 2178249626384528725338833912721079278400614789322689830755351349599315637 151 10222929887530775558207133821853168881915935066153516302884973268047227760 152 83961688726630733190995904487546430333728095318550820253835137493977137717 153 346069684794053708322190751772038890216828316340356797318225523243955778628 154 430031373520684441513186656259585320550556411658907617572060660737932916345 155 1206132431835422591348564064291209531317941139658172032462346844719821611318 156 4048428669026952215558878849133213914504379830633423714959101194897397750299 157 5254561100862374806907442913424423445822320970291595747421448039617219361617 158 30321234173338826250096093416255331143615984682091402452066341392983494558384 159 35575795274201201057003536329679754589438305652382998199487789432600713920001 160 1168746682947777260074209255966007478005641765558347344835675603236206339998416 161 1204322478221978461131212792295687232595080071210730343035163392668807053918417 162 7190359074057669565730273217444443640981042121611999060011492566580241609590501 163 8394681552279648026861486009740130873576122192822729403046655959249048663508918 164 32374403730896613646314731246664836261709408700080187269151460444327387600117255 165 73143489014072875319490948503069803396994939592983103941349576847903823863743428 166 105517892744969488965805679749734639658704348293063291210501037292231211463860683 167 495215059993950831182713667502008362031812332765236268783353726016828669719186160 168 4067238372696576138427515019765801535913203010414953441477330845426860569217349963 169 16764168550780255384892773746565214505684624374425050034692677107724270946588586012 170 20831406923476831523320288766331016041597827384840003476170007953151131515805935975 171 58426982397733918431533351279227246588880279144105056987032693014026533978200457962 172 196112354116678586817920342604012755808238664817155174437268086995230733450407309861 173 254539336514412505249453693883240002397118943961260231424300780009257267428607767823 174 1468809036688741113065188812020212767793833384623456331558771987041517070593446148976 175 1723348373203153618314642505903452770190952328584716562983072767050774338022053916799 176 56615956979189656899133749000930701413904307899334386347017100532666295887299171486544 177 58339305352392810517448391506834154184095260227919102910000173299717070225321225403343 178 348312483741153709486375706535101472334380609038929900897017967031251647013905298503259 179 406651789093546520003824098041935626518475869266849003807018140330968717239226523906602 180 1568267851021793269497848000660908351889808216839476912318072388024157798731584870223065 181 3543187491137133058999520099363752330298092302945802828443162916379284314702396264352732 182 5111455342158926328497368100024660682187900519785279740761235304403442113433981134575797 183 23989008859772838372988992499462395059049694382086921791488104133993052768438320802655920 184 197023526220341633312409308095723821154585455576480654072666068376347864260940547555823157 185 812083113741139371622626224882357679677391516688009538082152377639384509812200511025948548 186 1009106639961481004935035532978081500831976972264490192154818446015732374073141058581771705 187 2830296393664101381492697290838520681341345461216989922391789269670849257958482628189491958 188 9499995820953785149413127405493643544856013355915459959330186255028280147948588943150247579 189 12330292214617886530905824696332164226197358817132449881721975524699129405907071571339739537 190 71151456894043217803942250887154464675842807441577709367940063878523927177483946799848945264 191 83481749108661104334848075583486628902040166258710159249662039403223056583391018371188684801 192 2742567428371198556519080669558726589541128127720302805357125324781661737845996534677886858896 193 2826049177479859660853928745142213218443168293979012964606787364184884794429387553049075543697 194 16872813315770496860788724395269792681756969597615367628391062145706085709992934299923264577381 195 19698862493250356521642653140412005900200137891594380592997849509890970504422321852972340121078 196 75969400795521566425716683816505810382357383272398509407384610675378997223259899858840284940615 197 171637664084293489373076020773423626664914904436391399407767070860648964950942121570652910002308 198 247607064879815055798792704589929437047272287708789908815151681536027962174202021429493194942923 199 1162065923603553712568246839133141374854004055271551034668373797004760813647750207288625689774000 200 9544134453708244756344767417655060435879304729881198186162142057574114471356203679738498713134923