1 1 2 1 3 2 4 2 5 5 6 5 7 5 8 42 9 52 10 15 11 15 12 602 13 2906 14 877 15 52 16 52 17 12840 18 373780 19 433252 20 21147 21 203 22 203 23 373780 24 87852626 25 656404264 26 113503692 27 678570 28 877 29 877 30 14050312 31 33093356640 32 2227156082842 33 2475181138384 34 46538017584 35 27644437 36 4140 37 4140 38 656404264 39 18383354934430 40 14216420563705724 41 148049849095504726 42 17131843186425504 43 27700815674032 44 1382958545 45 21147 46 21147 47 37060650272 48 14216420560211868 49 152834703739876070716 50 19558496206477343793824 51 21183598567292002167082 52 196551307092757144384 53 22702140562948192 54 82864869804 55 115975 56 115975 57 2475181138384 58 14670987603972303070 59 2562708954761302163168116 60 4971673449365938875551493054 61 67939294184937980415465539016 62 5737167377815628378510929822 63 3478554309451804194287232 64 24626774613248937584 65 5832742205057 66 678570 67 678570 68 192262536609952 69 19558496205580909812744 70 63338792205478132108785337770 71 2209363673053161750976745846408452 72 479196921365748673300774676923278618 73 510275358863420934339418249390485008 74 2685975192008614716088213333413834 75 90015726535715347904300537088 76 34296243004533645925408 77 474869816156751 78 4213597 79 4213597 80 17131843186425504 81 32828323774419481541135978 82 2209363673047740561377241754826088 83 1599235210372714053663919266990430641290 84 6626004995909411145707148239379062019989108 85 114130286115375064054502412158789812265958284 86 7427072102775408021555037479377677353344288 87 2031667423243870021802621888823332638846 88 3267494997828691666636390741293568 89 59839415643338575851475744 90 44152005855084346 91 27644437 92 27644437 93 1731360533569170048 94 67939294184199439807451132308 95 105080298194482216982100203776114994146 96 1785670329039896818784300269276903576597674264 97 164986885310084515129040822858386474548745376110410 98 56140177561453730943968268473396800731088097525712216 99 59076774072652785111527687502833390118932758784157330 100 193059270325130351714478780835691676245238854091968 101 2356075680798443401764258655433216618467066594 102 160952601918336450283508537122362807296 103 128222446504879248765189962560 104 4638590332229999353 105 190899322 106 190899322 107 196551307092757144384 108 170381709310740181061939305134514 109 6626004995903793205763315247117544349120572 110 2945490911187299222651963612939834402383950734535342 111 6929330623199088371153089121252773873982361917059348111772 112 54999850417174539357661218932207112236832941526252600518262676 113 1159829070306179232444894822978404171908276758235252386883985596 114 60390914848846963348378241530622689880367684349343053188712670 115 8412338729307783056539550053826627954729943020868382198240 116 4017274528682949656058100446555586491768787904073334 117 10471297036618752183642523875853947356293120 118 331858429902640216546970620625280 119 545717047936059989389 120 1382958545 121 1382958545 122 24860319276726031245440 123 510275358861788633812686061715278224 124 541186711673635727014699243723227652434746961428 125 6929330623198730451921936567692620013361145190319384006364 126 465998692784893511962804379186956647833215141438969811796051673238 127 99416403022900661596679387939829113506910991674494283847920970285276728 128 50176366438606273893409537658795493747349317930665913051485135901778411358 129 52346438755371628809624527884055617652006179915341407371072527979779281612 130 113187879129485679412937383839485026394161820563043623399596218148000312 131 584141126561648443709365913732513628262954094637959884045096884288 132 9732199236543458064189403114898206219105815129853613984194 133 879659901566612007971281948300134289359537623040 134 1022907299180108643335178007121470592 135 71339801938860275191172 136 10480142147 137 10480142147 138 3478554309451804194287232 139 1802335869492985643248254603923070863310 140 56140177561437067667370464076142950535316464117279412 141 22578757717231166417984160808300643682371819433315787580563289658 142 48097105767441582691698385082694322458626997178579930614545537827141134220 143 311991679295549638825146890423917513913130868063466031566273735022710742648439834 144 4382520724169031390490926610693235029680182227718227562056213253575580004473834373304 145 110658909677185498376669680234621983460781735371211477687464832774947897935655888426146 146 4739316639137494075106396044718740216719916659300062111511111752093995513389212981096 147 366534312249550847153767433769491135023460900437101900854968888346153960312010522 148 62017723344854888743014436082624007839158957391807560963443951654569639104 149 32556227472588279537300466902994707600628619551276808832396156758 150 93613149704098560353806431838117872717461595298242560 151 3709922665073694997408661212473552190080 152 10293358946226376485095653 153 82864869804 154 82864869804 155 535131239524182922027684352 156 7427072102767167764283733754361784639085276 157 7273272480537474029454047516058809030667664946099992657138 158 99416403022898203669631157128254393325801314109190632119229456956824024 159 7355147543263918667516066747443720390583719640155983938909579999217729794615865458 160 1617612242511477973125783523342955601071275994156492293365964987132827783489293726020264464 161 720789962118471539150133590372480311012682889050340632354313680398393884539639441171003904261814 162 516947458249272558009424874269526783408740729970929438426661429917388054506139598638738746576152400 163 535796522657891051160630038599638886617876713008830088102927312094995555056585476408792894949084782 164 804029186926603669606529132765919166978015396408500255499942218101583361202087438662386145993836 165 1953521154584287310481199535231822699005085914662513638974486560687201207000483813793224206 166 9725753474827393529401824641589030543690440902121309652559546281264445176534543360 167 146793392449143210751390528054774069912736466608802221601287541452985114 168 12414865725631657487388687199229407388404624217994061365248 169 15666895931824575802048669240426926016003328 170 1629595892846007606764728147 171 682076806159 172 682076806159 173 90015726535715347904300537088 174 35370662557887212323960871606040322028471994686 175 1159829070306046971821222516958645299226750300500574356217456368 176 579139714743161231875133881362409344189619237592821695103919518170372722689874 177 1617612242511474238156532096191472011890290521075289379315382030044758510843340143122737976 178 13296555378250308174094008219269164292434427491032604502306576425296642844074989886577290045691271906 179 210896718146455683290438280888902005490211055940169185912574295543285680039509333628597077824741820100553320 180 4933526183314519931175330142041712017600058370855521507760074095851170971707793490486487347134576093715612166720 181 146555889831863500579592116536783218167208880869744841689742684337441144807023886966177519277223859709487461084040 182 5273503211015079923872215177656242675950794467191489014638894915701583163226602509806884141588885084714067166210 183 241728373389021519081597789527371170940871594790934930906161895935970771788658663024052797634836221973967100 184 16455821367729298236287264950595271045184983103400203957974504941846869487549890338123778415526560364 185 2188004163409370039002124970160187712781085670116339577800134501158765020826260561117480704 186 873824758400257818563853044020327331566986174471158879143691132464343373450606 187 2022778931900755357870800173544554372794200925213051706261536768 188 76330579009950763390046520492554177164518956800 189 281600203019560266563340426570 190 5832742205057 191 5832742205057 192 16476505190388061328075447282176 193 193059270325046052304165911396480850914516095735320 194 224770050614616550316621526825751870694047013356010822895728660993298 195 4382520724168983782170244502285773635457705203001923357601776186780480059324302252728 196 498766640430734345722951618794579651931469772781212324854523455816185269494000018293621054661379708 197 167339669018106979987769242762314437790842606525129814759903392663699206030518126055703984034948476812524153924 198 104706656311312228590907729008876634646953304997780028135804287368402286274900352686728255825984466613732156610728105244 199 90216174982063274014131128970034807088112674336661920064695537856201992299571610845919919972052429686261603165264883973111092 200 88870074399451614257753261827978316197863858706776046940675830898207316581850229258369909567085987005954070983043853374999378646 201 91645323894170495436837634997590202569486493954219332597892588878947527672980901967193577400704949633199441113407430751168894876 202 99064111510873283363981686365754546393738968831963375037221724595161381458559309266412954625204855203486540084065628579250460 203 122936260819589285368959440358619539248974050408432204002479602351318132222817151357099860302509813549100666716426256856 204 211700098771315430613030745926592315437412337427653651267547606536709649977041053540309488981228420221480349934 205 688652618766274649999263638203598933376298140585514301007229041342144106959086266394845341416601088 206 6744892785202938356743934991015170100754864642185431895060659663491160677105515925082 207 399889399920616099465265668773912602299066432229751885470645426126848 208 425582572735518507378629546060586737971492945585152 209 52868366208550447901945575624941 210 51724158235372